Flag Statistics from the Ehrhart $h^∗$-Polynomial of Multi-Hypersimplices
نویسندگان
چکیده
It is known that the normalized volume of standard hypersimplices (defined as some slices of the unit hypercube) are the Eulerian numbers. More generally, a recent conjecture of Stanley relates the Ehrhart series of hypersimplices with descents and excedences in permutations. This conjecture was proved by Nan Li, who also gave a generalization to colored permutations. In this article, we give another generalization to colored permutations, using the flag statistics introduced by Foata and Han. We obtain in particular a new proof of Stanley’s conjecture, and some combinatorial identities relating pairs of Eulerian statistics on colored permutations.
منابع مشابه
Ehrhart h ∗-Vectors of Hypersimplices
We consider the Ehrhart h∗-vector for the hypersimplex. It is well-known that the sum of the hi is the normalized volume which equals an Eulerian number. The main result is a proof of a conjecture by R. Stanley which gives an interpretation of the hi coefficients in terms of descents and excedances. Our proof is geometric using a careful book-keeping of a shelling of a unimodular triangulation....
متن کاملGenerating Functions and Triangulations for Lecture Hall Cones
We show that Ln is isomorphic to the cone over the lattice pyramid of a reflexive simplex whose Ehrhart h∗-polynomial is given by the (n − 1)st Eulerian polynomial, and prove that lecture hall cones admit regular, flag, unimodular triangulations. After explicitly describing the Hilbert basis for Ln, we conclude with observations and a conjecture regarding the structure of unimodular triangulati...
متن کاملMixed Ehrhart polynomials
For lattice polytopes P1, . . . , Pk ⊆ Rd, Bihan (2016) introduced the discrete mixed volume DMV(P1, . . . , Pk) in analogy to the classical mixed volume. In this note we study the associated mixed Ehrhart polynomial MEP1,...,Pk(n) = DMV(nP1, . . . , nPk). We provide a characterization of all mixed Ehrhart coefficients in terms of the classical multivariate Ehrhart polynomial. Bihan (2016) show...
متن کامل3 1 O ct 2 01 4 THREE EHRHART QUASI - POLYNOMIALS
Let p(b) ⊂ R be a semi-rational parametric polytope, where b = (bj) ∈ R is a real multi-parameter. We study intermediate sums of polynomial functions h(x) on p(b),
متن کاملEhrhart f*-Coefficients of Polytopal Complexes are Non-negative Integers
The Ehrhart polynomial LP of an integral polytope P counts the number of integer points in integral dilates of P . Ehrhart polynomials of polytopes are often described in terms of their Ehrhart h∗-vector (aka Ehrhart δ-vector), which is the vector of coefficients of LP with respect to a certain binomial basis and which coincides with the h-vector of a regular unimodular triangulation of P (if o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 23 شماره
صفحات -
تاریخ انتشار 2016